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Abstract: We study the supremum of some random Dirichlet polyno- 
mials Djv(i) = Yln=2 e nd n n~ tT ~ tt , where (e n ) is a sequence of indepen- 
dent Rademacher random variables, the weights (d n ) are multiplicative 
and < a < 1/2. The particular attention is given to the polynomials 
Ene£V £ nn~' T ~ it , £ T = {2 < n < N:P + (n) < p T }, P+(n) being the 
largest prime divisor of n. We obtain sharp upper and lower bounds 
for supremum expectation that extend the optimal estimate of Haldsz- 
Queffelec 



E sup 



N 
n=2 



loeN 



Our approach in proving these results is entirely based on methods of 
stochastic processes, in particular the metric entropy method. 

1. Introduction and main results 

Let {d n ,n > 1} be a sequence of real numbers. Let s = a + it denote a complex number. The 
study of the supremum of the Dirichlet polynomials 



poo = d 



N 

71 = 2 



over lines {s = a + it, i £ R} is naturally related to that of corresponding Dirichlet series, via 
the abscissa of uniform convergence 



a u = inf | a : d n n a %t converges uniformly over t £ R j 
through the relation 



71 = 2 



log sup I d 



N 

it I 



a u = lim sup 



teR 



n 

71 = 2 



AT^oo logiV 

One can refer to Bohr [B], Bohnenblust and Hille [BH], Helson [H], Hardy and Riesz [HR], 
Queffelec [Q3] for this background and related results. This of course, basically justifies the 
investigation of the supremum of Dirichlet polynomials (see for instance Konyagin and Queffelec 
[KQ]). 

The following classical reduction step enables to replace the Dirichlet polynomial by some 
relevant trigonometric polynomial. In order to recall this reduction, we introduce the necessary 
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notation. Let 2 = p 1 < p 2 < . . . be the sequence of all primes. If n = Yij = iPj J ^ n \ we write 
a(n) = |aj(n), 1 < j < r}. Let tv(N) denote, as usual, the number of prime numbers that are 
less or equal to N. Finally, let T = [0, 1[= R/Z be the torus. Let us fix N, put fi = ir(N), and 
define, for z = (zi, ... , z^) £ T^, 



N 



Q{z) = J2d n n-' 7 e 2iw ^ n ^, 



n=2 

The famous H. Bohr's observation ([Ql-3]), states that 

sup\P(a + it)\ = sup \Q(z)\ . (1.1) 
ten zet* 1 

This indeed follows straightforwardly from Kronecker's Theorem (see [HW], Theorem 442, 
p.382). 

A parallel study is also developed for random Dirichlet polynomials and random Dirichlet 
series in the papers of Halasz [Hal-2], Queffelec [Ql-3], Bayart, Konyagin and Queffelec [BKQ], 
Kahane [K] and of Yu [Y1-3],[STY], Hedenmalm and Salesman [HS]. Such investigations con- 
cerning random Dirichlet series (as well as random power series) go back to earlier works of 
Hartman [Har], Clarke [C], Dvoretzky and Erdos [DE1-2], Dvoretzky and Chojnacki [DC]. 

Let e = {£i,i > 1} be (here and throughout the whole paper) a sequence of indepen- 
dent Rademacher random variables (P{£i = ±1} = 1/2) defined on a basic probability space 

(n,A,P). 

Consider the random Dirichlet polynomials 

N 

D(s) = Y,£nd n n-°- u . (1.2) 

n=2 

When d n = 1, some results about the suprema are known. If a = 0, then for some absolute 
constant C, and all integers N >2 

N 

logiV ten ^ logN 

This has been proved by Halasz (see [Q2-3]). In [Q2-3] (see also [Ql] for a first result), Queffelec 
extended Halasz 's result to the range of values < a < 1/2; and provided a probabilistic proof 
of the original one, using Bernstein's inequality for polynomials, properties of complex Gaussian 
processes and the sieve method introduced by Halasz. He obtained that for some constant Co- 
depending on a only, and all integers N > 2 



Mi — cr N ATI— ct 

^ wTv ^ E fupl S>"-'- tt l < C„— . (1.4) 



logiV " teR ^ logA^ 



This in fact admits a stronger form 



C~ x < E sup sup 'tr =2 „ A7 , ' < C a . (1.4') 
" N>2ten N^ilogN)- 1 
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A proof is given at the end of Section 4. We shall hereafter use and simplify Queffelec's proba- 
bilistic argument, notably reducing the proof of the upper bound part to the study of suitable 
real Gaussian processes (which can be easily reduced to a single one). Further, we will not 
use Bernstein's inequality, unlike in both previous proofs. A simple metric entropy argument is 
indeed sufficient, making the proof entirely based upon stochastic processes methods. 

By developing this approach, we will also study the case when the d n 's are not constant 
and random Dirichlet polynomials are supported by other sets than intervals of integers [2,iV]. 
At this regard, we consider the following natural extension. For any integer n > 1, let P + (n) 
denote the largest prime divisor of n. Let 1< M < N be two positive integers and define 

S(N,M) = {2 < n < N : P+(n) < M}. 

Since S(N,N) = [2, TV], these sets naturally generalize the notion of interval of integers. By 
using the standard notation 

9(N,M) :=$(S(N,M)), 
u = (log N) I log M, we have ([T], Theorem 6 p.405) 

9*{N,M) := =p{u) +0(^), (1.5) 

uniformly for x > y > 2, where p(u) is the Dickman function, namely the unique continuous 
function on [0, oo[, having a derivative on ]0, oo[, and such that 

p(v) =1, (0<u<l), 

vp'(v) + p(v - 1) =0, («>!)■ 

It is known that p(u) is a decreasing positive function and that logp(u) ~ — ulogu, as u — > oo. 
In other words, p decreases as fast as the inverse of Gamma function. By setting M = N £ in 
(1.5) we see that ^(N,N £ ) ~ ^(e -1 ) for any fixed < e < 1. 

In view of (1.5), we sometimes refer to ^* as to Dickman-type function. 

Fix some positive integer r < tt(N), and recall that pi < p 2 < ■ ■ ■ is the sequence of primes. 

Put 

S T = £ T (N) = {2 < n < N : P+(n) < p T }. 

Note that for (i = w(N) we have £^ = {2,..., N}. 

The £ T -based Dirichlet polynomials were already considered in [Q3]. One motivation for 
considering them, related to Rudin-Shapiro problem, will be explained later. 

We begin with a result that contains both above mentioned estimates (1.3) and (1.4). 

Theorem 1.1. a) Upper bound. Let < a < 1/2. Then there exists a constant C a such that 
for any integer N > 2 it is true that 



E sup) £ n n~' 7 ~ it \ < < 



ten 



n££ T 



,ifN^<r<N, 

jy3/4-^ jvV2 1/2 

^ a (logJV) 1 / 2 ' y log N — ' — iV ' 

k C a N^-°r^ , if 1 < r < . 



b) Lower bound. Let < a < 1/2. Then there exists a constant C a such that for every 
N>2, 

E sup V e n n-°-* 1 > ^ V ^ ■**(-, P T / 2 X 

* eR n€£ T (logr) 1 /2 Vp T 
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Sharpness of the result. It is instructive to compare the lower and upper bounds obtained 
in Theorem 1.1. 

Consider three cases, as in the upper bound of this theorem: 
Case I: N 1 / 2 <t<N. 

Here the Dickman function vanishes from the lower bound and we have logr ~ logiV. It 
follows from the theorem 

N l/2-a 1/2 N l/2-a 1/2 

Ci(a) < E sup Yl ^n-^ l \ < C 2 {a) /2 . 

(log iV) / teR ^ r (logN) 1 / 2 

Thus our bounds are optimal. 
Case II: g£ < r < . 

Again the Dickman function vanishes from the lower bound and we have logr ~ logA^. 
Thus 

#1/2-* 1/2 N 3/4-a 

C ^ n aim/2 < Esu P E s n n-°-^\ < C 2 (a) . 
(logN) 1 / 2 ten ^ (logN) 1 / 2 

The ratio of the right and the left hand side satisfies 

A/-1/4 

1< -yjj ^(logiV) 1 ^ . 

Thus a logarithmic gap appears. 



Case III: 1< r < 



— ' — log TV 

Assume first that t > N 6 for some fixed e > 0, necessarily with e < 1/2. Then the Dickman 
function produces in the lower bound just an extra constant depending on e. We have 

ATl/2-CT 1/2 

Cl ^ £ ) ~n ^72- < E sup| V e n n-^\ < C 2 (a) N^r 1 / 2 . 

(logr)V2 ten l n ^ 

The gap is still of the logarithmic order: 

1 < (logr) 1/2 < (log AT) 1 / 2 . 

One should notice that an upper etimate C N 1 / 2 ~ a {r log log N) 1 / 2 slightly weaker than our 
bound in Case III was obtained in [Q3]. 

It is also worth of mentioning that our approach to the lower bounds is very different from 
that in the preceding works [Q3], [KQ] based on deterministic estimates valid for any polynomial, 
see e.g. lower bound in (1.6) below. It would be interesting to check whether the optimisation 
of parameters in deterministic estimates enables to this approach to compete with our lower 
bound on the whole range of r. 



Unfortunately, if r is relatively small, namely log r <C log N, the gap between the upper 
and the lower bounds in Theorem 1.1 becomes rather significant due to the small factor \I>* in 
the lower bound. Our next result, although being not optimal, shows that the presence of ^* 
is really crucial. 
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Theorem 1.2. Let < a < 1/2. T/ien f/iere exists a constant C a such that for any integer 
N > 2 and r > exp{(loglog iV) 2 } it is true that 

N l/2-* T l/2y.(N p ) V2 

— \[ P 2 T,2) <E sup | £ £n „— « | <C7^- T i/^* ^, Pr 7 . 

C a {\ogT)V 2 ten } ^ 1 Vp2 ; 



Estimates of ^i-type. The reader familiar with evaluation of Rademacher processes may 
wonder whether the brutal £\ -estimates 

E sup | e n n- a - it \ < ^ n~ a := L(N,t) 

ne£ T ne£ T 

are useful at least in some zone of parameters. In our context the answer is negative. Actually, 
one can show that 



L(N,t) > c iV 1 - ,T **(jV,p T ) ~ c N^pi 

V log/)- / 



This is too much for good upper bounds, as one can see from two following examples. The first 
one handles large r and the second one deals with small r. 

1) Let ip T ~ N h with 1/2 < h < 1. Then we see that 

L(N,t) > c(h) N 1 '* 
while the upper bound from Theorem 1.1 yields a better estimate 

N l/2-a 1/2 N (l+h)/2-a 

E sup ^ e n n-°-*\ < C a « C a 

ten. ^ £r (logAT)i/2 bg AT 

The gap between the two upper bounds is at least logarithmic for h = 1 and polynomial for 
/i < 1. 

2) Let ~ exp{loglogiV) A } with A > 2. Then we see that 

L(AT, r) > c N^p ( , > c exp ( - ~ C ^ 1 

v ; ^V(iogiogiV) A y ^(logiogJV)^- 1 

while the upper bound from Theorem 1.2 yields a better estimate 

E sup | ^ e n n~^\ < C„ N^~° exp ( • 

The gap between the two upper bounds is polynomial. One observes that ^-estimate becomes 
even worse when r decreases and approaches the critical zone. 

Rudin-Shapiro polynomials. The upper bound in Theorem 1.2 is known to be related 
with Rudin-Shapiro problem for Dirichlet polynomials. Let us recall first the classical setting. 
For any trigonometric polynomial we have 

s-^N-l | I N-l N-l 

^=°J anl < SUp | "ne int \ < M (1-6) 

VN ten ^ ^ 



The arguments for getting the lower bound are the inequality between the sup-norm and L 2 - 
norm, the orthogonality of (e mt ) n and Holder inequality. 

Rudin and Shapiro constructed a fairly simple sequence a n £ {— 1, +1} such that the right 
order of the lower bound is attained: 

sup I V a n e mt \ < (2 + y/2) VnTT ~ (2 + y/2) ^"=^° n| . 
ten ^ VN 

Consider now the Dirichlet polynomials instead of the trigonometric ones. It is known from 
[KQ] and [Q3] that for any (a n ) 

N-l ^N-l I I 

sup I V a n n lt \ > ai n= ^ Qn| exp{p iy /logN\oglogN}. 
ten ^ VN 

and for some (a n ) 

N-l spN-1 I I 

sup I V a n n lt \ < a 2 ^ n =^l anl exp{/3 2 y/\og AHoglogiV}, (1.7) 
ten ^ VN 

with some universal constants a± t 2, Pi, 2- 

Therefore, the lower bound for Dirichlet polynomials is necessarily worse than in the clas- 
sical case. Notice also that the constuction of example (1.7) in [Q3] is a probabilistic one; no 
explicit example of Rudin-Shapiro type is known for Dirichlet polynomials. It turns out that 
Theorem 1.2 generates a new family of random polynomials satisfying (1.7). 

Indeed, take any a 6 [0, |) and choose r in the optimal way. Namely, let 

logr-^^loglogiV) 1 / 2 . 
Set a n = e n n~ cr l{ n€£T y. It is easy to see that 



'N VN 

while by Theorem 1.2 we have the bound for the average of the left hand side in (1.7): 

E sup I Y a n n a \ < C a N l / 2 ~° t 1 'H* (^, Pt ) ^ 
ten ^ \P 2 T ) 

= C^-expjl {^fj /2 (log log iV) 1 / 2 + ilog^(^,p T ) I . 
Since by properties of Dickman function, 

log* I -o ,p T ~ logp — : ~ ; log— : 

\pf ) V logp T / logp r logp r 

logiV logiV 1/2 (loglogAQ 1 / 2 HogiV\ 1/2 1/2 
7 g bg7 \ 21o & N ) 2 = ~ \~^2~ ) 0°S^ogN) 1 



log 



and by the same arguments 

1 /2 

log** (N,p T ) ~ - (^^j (loglogiV) 1 / 2 , 

we finally obtain 

E snp | £ a n n*\ < ^ exp ( (^L) ^ (log tog JV) 1 / 2 

as required in (1.7). 

A particular case of this example with a = was considered in [Q3]. Our calculation yields 
a slightly better constant in the exponent. The question about the best possible constant raised 
in [KQ] seems still to be open. 



2. Proof of the upper bound in Theorem 1.1. 

The principle of the proof of the upper bound is as follows. Once operated the reduction to 
the study of a random polynomial Q on the multidimensional torus by using (1.1), the proof 
then consists of two different steps based on a decomposition Q = Qi + Q 2 . The study of the 
supremum of the polynomial Qi is made by using the metric entropy method. 

The investigation of the supremum of the polynomial Q2 is undertaken by using first the 
contraction principle, reducing the study to the one of a complex valued Gaussian process. The 
latter task is carried out by means of Slepian's Comparison Lemma, and by a careful study of 
the L 2 -metric induced by this process. 

Now, we turn to the rigorous proof of the upper bound and introduce some notation. 

We can represent £ T as the union of disjoint sets 

Ej = {2<n<N: P + {n) = Pj }, j = l,...,r. 



For z_ 6 T T we put 



e n n e 



<t 2i7r(a(n),2) 



j=l n£Ej 

By (1.1) we have 

r 

SU P|E E ^nn~' J ~ it \ = sup \Q(z)\. 

Let 1 < v < t be fixed. Write Q = Q\ + Q2 where 

Q 1 (z)= Yl e n n- a e 2 ™ { ^<?-\ Q 2 {z) = J] £nn -^ e ^(2.(n),z) _ 

P+{n)< Pl , p v <P+(n)<p T 

First, evaluate the supremum of Qi- Introduce the following random process 

x £ (i)= E °j E tnn-Pf-, 7 er, 

v<j<T neEj 
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where 7 = {{aj) u<j < T , ((3 m )i< m <N/2) and T = {7 : \aj\ V \(3 m \ <l,v < j < r, 1< m < N/2}. 
Writing 

Q 2 (z)= e ^ E e n n- a e 2in{ ^^ ak(n)zk+[a > (n) - 1]z > } 

v<j<T n€Ej 

and considering separately the imaginary and real parts of e 2 ™ a A n ) z 3 an d e 2t7r J2k^j ak ^ n ' )Zk ^ 
easily shows that 

Q2U) = ^ £ (7i(l)) + iX"( l2 (z)) + iX% 73 (z)) + X £ ( 74 (z)), 

where 

7i U) = ((cos(27r^0) v<j < T ,(cos(27r J^afcM^fc))^^), 

fc 

72(l) = ((sin(27T2 j )) I/<i < T , ( COS ( 27r I2 afe ( m ) 2fc ))l<m<iV/2)' 

fc 

etc. Therefore, we obtain 

sup |Q 2 (l)| <4sup|X £ ( 7 )|. 
By the contraction principle ([K] p. 16-17) 

E sup IQ2GOI <4 E sup|X( 7 )|, 
zeT T V ^ 7er 

where {X (7), 7 6 T} is the same process as X s (j) except that the Rademacher random variables 
e n are replaced by independent Af(0, 1) random variables fi n : 

*(7)= E ^ E ^~ CT %- 

The problem now reduces to estimating the supremum of the real valued Gaussian process X. 
Towards this aim, we examine the L 2 -norm of its increments: 



v<j<r n£Ej u<j<r n£Ej 

where we have used the identity a,/3^_ — a' /3^ = (a,- — a' + (/?-«. — /3^)a:'-. 
The "a" component part is easily controlled as follows, 



E e-- 2ct k -«;-) 2 ^ ek -«;)V ct E 

v<j<r n^Ej v<j<T m<N/pj 

]\[1-2(T 

<c„ e («i-«;-) 2 (^— )■ 

V<j<T ^ 3 



(2.1) 



For the "/?" component part, we have 



E E n 2a - E (Pm-Pmfi E ( mp .)2<r) 

mpj < N 

:= E flj 2 - 

m<N/p u 



(2.2) 



Now we evaluate the coefficients K m . Consider two cases. 

1) m < N/p T . Then mpj < mp T < N for all j < r and, by using the standard estimate 
(sec [HW], Theorem 8, p. 10) 

Pj ~ j logj (2.3) 



we have 



< C m~ 2<T Y^{3 logj)" 2CT = C a m- 2<T T 1 - 2(T {\ogT)- 2a 



j<T 



< C (j m- 2 ^ 



Thus 



T l/2 



E *™<<Vir E 

m<N/p T T m<N/p T 



m 



C (7 ^ 1 - CT T 1 /2 ^ C CT iV 1 - CT 



p r r 1 / 2 logr 

2) iV/pj, > m > N/p T . Then take a unique G r] such that iV/pfc < m < N/pk-i- We 

have 

j£= £ (-p,)- 2ct <-- 2ct E pf* 

v<j<k-l j<k-l 



m~ 2 ° 



<C«m- 2 ° E(i jT 2CT <a.^ (]()gA . )2o 
p 2 ^ {N/m) 2iy 

k 



C n 



N 2a ■ 

Since fclog/c < Cp^ < C ^, we have 

k <C — (log(-))- 1 . 
m m 

We arrive at K m < C a iV- CT (^) 1/2 (log(^))" 1 / 2 . It follows that 

E K m <C a N- E (-) 1/2 (M-))- 1/2 

m<Njp v m<N/p u 



< C a N 1 -" / u- 1 ' 2 {\og{l /u))- 1 1 2 du 

Jo 

< C a N 1 ~ a p^ 2 (logp,)" 1 ^ < . 
Now define a second Gaussian process by putting for all 7 6 T 

jyl-2cr , 

^(7)= E ) ' E ^A»C:=l? + ^. 

i/<j<T ^ m<N/p„ 



where ^, are independent Af{0, 1) random variables. It follows from (2.1) and (2.2) that for 
some suitable constant C CT , one has the comparison relations: for all 7,7' G T, 

1 1 -X7 — 1 1 2 ^ Ccr 1 1 Yy ~~ Yy/ 1 1 2 • 

By virtue of the Slepian comparison lemma (see [L], Theorem 4 p. 190), since X = Y = 0, we 
have 

E sup|X 7 | < 2E supX 7 < 2C CT E supY 7 < 2C a B sup|Y 7 |. 
7Gr 7 er 7 er 7 gr 

It remains to evaluate the supremum of Y. First of all, 



E sup \Y' (7)| < N^~ a 



1/2 



By (2.3), we have 



E-1/2 , -1/2 . 

V<j<T l<j<T 



CV 1 / 2 
- (logr) 1 /2 ' 



thus 



E sup |Y' ( 7 )| < C A^" CT . (2.4) 

7 er (logr) 1 ^ 

To control the supremum of Y" , we use our estimates for the sums of K m and write that 

E sup I Y" (7) I < Y, Km 

m - N/Pv (2 5) 

< C a + < 



zy 1 / 2 log^ r 1 / 2 log r/ ^ 1 / 2 logi^ 



Now, we turn to the supremum of Q\. Towards this aim, introduce the auxiliary Gaussian 
process 

T(z) = Y n~ a {$ n cos 2tt (a(n), z) +tf' n sm2-K(a(n),z)}, zef, 

P+(n)<p„ 

where $j, are independent A/"(0, 1) random variables. By symmetrization (see e.g. Lemma 2.3 
p. 269 in [PSW]), E sup |Qi(i)| < v^87rE sup |T(z)|, so that we are again led to evaluating 

the supremum of a real valued Gaussian process. For z,z_' 6 T u put ||T(z) — T(z)|| 2 := d(z,z_'), 
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and observe that 



d(z,z'f=4 ^sin 2 (^a(n),z-z'))<47r 2 £ ±- M n), z- z')\ 



Thus, 



n:P+ (n)<p v 

< 4vr 2 ^ n 

n:P+ (n)<p„ 



n:P+ (n)<p„ 



2a 



J2aj(n)\zj -z]\ 



= 4 ^ 2 E E a * ( n ) a ^ ( n )' z ^ ~ 4 1 ~ 4 

n:P+(n)<p„ Ji ,J2 = 1 



n 



-2cr 



4 " 2 E E 

ii,j2 = l n:P+(n)<p„ 



< 4 ^ ^ 

jl 1.72=1 

<4. 2 2 
ii>j2=i 



n\ E ^ E 



n 



-2a 



61,62 = 1 n<N,aj 1 (n)=bi,aj 2 (n)=b2 



(2.6) 



2 jl ^jl I I^J2 



41 E <>.Wv;; 2te ° 



E *- 



2a 



61,62 = 1 



fc<Ar P 7 ! ' 1 P 7 ! ' 2 

31 32 
P+(fc)<p„ 



J1,J2 = 1 

= c tT N 1 - 2 ° ]T 

ii,j2=i 



Z Jl Z jl I I Z J2 



Z jl Z jJ I Z J2 



-41 E M 2 ^ 26l V 62 >7>. 

6i,b 2 = l 



2, '^ fTr ,, ;i i^-6 2 jl-2o- 



41 E fe ^7>7 2 b 



62 



6i,b 2 = l 



E^-4E 6 ^ 

j=i 



6=1 



£i*;-*J-i£> 



(2.7) 



i=i 



6=1 



Remark. In the middle of the long calculation, we did not use the fact that the variable 
k satisfies P + {k) < p v . Actually, this observation permits to introduce an extra factor related 
do Dickman function, something like /9(logiV/logp). This is helpful once v is very small with 
respect to TV" (see the upper bound in Theorem 1.2). 

Now we explore the entropy properties of the metric space (T u ,d). Towards this aim, take 
e 6 (0, 1) and cover T v by rectangular cells so that if z and z' belong to the same cell we have 



zh - z'A < i lo s lo g^ 



°J 3 



, v 1 / 2 < j < V. 



(2.8) 



Thus, every cell is a product of two cubes of different size and dimension. The necessary number 
of cells M(e) is bounded as follows, 

M{e) < ^§}^y 1/2] £ -(»-l^) = ( l/ £ )^(loglog,)^ 1/2 ]. 
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Let us now evaluate the distance d(z,z') for z,z' satisfying (2.8). By (2.7) we have 

d(z, z') < C^N 1 ' 2 -* {d 1 +d 2 + d 3 } , 



where 



For any j > 1 we have 



j = l 6=2 

v^l^<3<v 

d s= \ z i- z 'j\vt- 

j<» 1/2 



x 9 00 



6=2 6=2 ^ J ^ J 6=2 

Hence, 



di < J ^2 2 J max \zj — z'j\ < Ce. 



J =1 



Similarly, 



E pi 1 ) ^< a f<> -^- c £ o-iogj)- 1 ) 6 

<C f -^ e = C(loglog^-log(^)) £ = C(log2)£. 

uiog« 2 

Finally, 



By summing up three estimates, we have d(z, z') < C a N 1 / 2 ~ a E which enables the evaluation of 
the metric entropy. 

Let J\f(T u ,d, u) be the minimal number of balls of radius u that cover the space (T v ,d). 
We have 

\ogN (r v ,d,C tT N l/2 - a e s j < logM(e) < u\ loge\ + u 1/2 • log log log z/. 
Observe also that 

l|T(i)|| 2 < C CT iV 1/2 - CT , ier. (2.10) 
12 



Hence, D := diam(T" , d) < C a N? a , and by the classical Dudley's entropy theorem (see [L], 
Theorem 1 p. 179), for any fixed z € T u 



I'D /-OcriV ' 

sup |T(i') - T(i)| < C a / [logM{T u ,d,u)]^ 2 du < C a \ [logJ\T(T" ,d,u)] 1/2 du 

,'eT" Jo Jo 

= C a N 1 ' 2 - a [ [logMiT", d,C a N^ 2 - a e)] 1/2 de 
Jo 

< C a N 1 ' 2 - a [ \v\ log e\ + log log log v ■ u 1/2 

Jo L J 



1/2 

de 



< C^N 1 / 2 -^ 1 / 2 . 
Using again (2.10), we have 

E sup \T(z')\ < CvN 1 ' 2 - 17 ^' 2 . (2.11) 

The final stage of the proof provides the optimal choice of the parameter v balancing the 
quantities (2.4), (2.5), and (2.11). As suggests the Theorem's claim, we consider three cases. 

Case 1. iV 1 / 2 < t < N. Obviously, this case contains the results of Halasz and Queffelec. 
In this case we choose 

r 

v = 



logiV 



thus balancing (2.4) and (2.11). We obtain from both terms the bound C a N y/ 2 while the 
the term (2.5) is negligible. The correctness condition v < r is obvious. 
Case 2. iV 1 / 2 (log A^)" 1 < r < N 1 / 2 . In this case we choose 

Z/ = iV 1 /2( logiV )-l 

thus balancing (2.5) and (2.11). We obtain from both terms the bound C a ^ N y/2 while 
thethe term (2.4) is negligible. The correctness condition v < r is obvious for the range under 
consideration. 

Case 3. 1 < r < iV 1 / 2 (log A) -1 . Here we just set v = r. It means that we do not need 
the splitting of the polynomial in two parts. Formally, the quantities (2.4) and (2.5) are not 
necessary and we obtain the bound C -A 1 / 2_0 "r 1 / 2 directly from (2.11). 

The upper bound is proved completely. 



3. Proof of the lower bound in Theorem 1.1. 

Let d = {d n ,n > 1} be a sequence of reals. Recall that by (1.1) we have 

r 

su PlE J2 d n e n n- a - il \ = sup \Q(z)\. 

where 

T 

j=l neEj 
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Consider the subset Z of T T denned by 

Z = {z = {zj,\ <j <t} : Zj = 0, if j < r/2, and Zj G {0, 1/2}, if j G (r/2,r]}. 

Observe that the imaginary part of Q vanishes on iJ, since for any z £ Z and any n it is 
true that 



D 2i7r(a(n),_z) 



cos(27r(a(n),z)) = (-1) 2 <«(™)< 



Hence, Q takes the following simple form on Z 

Gfe)= E E dn£nn- ff (-l) 2<a(n) ^. 
t/2<.J<t nGBj 

This is no longer a trigonometric polynomial, but simply a finite rank Rademacher process. 
For j G (r/2, r] define 

TV 



£j = |n = £>j-n : n < — and P + (h) < p T /2^- 



Since 



Ej D £j, j = 1, . . . r, 



the sets £j are pairwise disjoint. 
Put for z G Z, 

^fe)= E E dn£nra" CT (-l) 2( - (n) ' £> . 

T/2<j<T neC-j 

We now recall a useful fact. 

Lemma 3.1. Let X = {X z , z £ Z} and Y = {Y z , z G Z} be two finite sets of random variables 
defined on a common probability space. We assume that X and Y are independent and that the 
random variables Y z are all centered. Then 

E sup \X Z + Y z \ > E sup \X Z \. 

z€Z z£Z 

Proof. Let T be the cr-field generated by Y . Then 



E sup|X z + Y Z \ = E 
> E 



E sup|X z +Y Z \ VF 

. \z€Z 

sup\E(X z + Y z 

zez 



E sup \X Z + EY Z 

\z£Z 

E sup \X Z \. 

zez 



14 



Clearly, since {Q(z) — Q'(z_),z_ 6 Z} and {Q'(z),z_ G Z} are independent, 

E sup|g(i)| >E sup|Q'(i)|. 

zez zez 

We now proceed to a direct evaluation of Q'(z) by proving 
PROPOSITION 3.2. There exists a universal constant c such that for any system of coefficients 

(d n ) 

- E iE^r<E S u P |Q'u)i< £ ie^I 1/2 - 

r/2<j<T neCj - €Z r/2<j<T n€Cj 

Proof. For any n G Cj, we have 2(a(n),z_) = 2zj, so that 

£ d n£n (-l) 2 <^> = (-l) 2 ^ £ cU»M- 

Thus 

q'U) = E E 

r/2<j<r n€Cj 

Let w G f2. We can select Zj = = or 1/2, r/2 < j < r, according to the sign + or — of 

the sum J2 neC . d n e n (uj)n~ a ' . This implies that 



sup|Q'(i)|= ^2 I E dn£n \- 

- €Z r/2<j<T n££ j 

Consequently, by the Khintchine inequalities for Rademacher sums [KS] 



E SU P |Q'(l)| = E E I E dn£n \ ~ C E ( E I E d n £ n n ~ a \ 
- €Z r/2<j< T n€Cj r/2<j< T n^Cj 

-° £ (EC 

r/2<j<T neCj 

The upper bound immediately follows from the Cauchy-Schwarz inequality. 
COROLLARY 3.3. If (d n ) is a multiplicative system, we have 

Q'{±)\><- > . <i p ( > dj,\ ' 



1/2 



E sup \Q'(z)\ > c ^{ E d i) 



r/2<j<T n<N/ Pj 

p+(a)< Pt/2 

Now we can finish the proof of Theorem 1.1. 
Proof of the lower bound in Theorem 1.1. If d n = n~ a , we get from the above corollary 



E sup | V V £n n- a e 2iw{ z(n),z) | > E sup |q'(^) 



^ E #{™<N/ Pr .P + (m)< Pr/2 ) 1/2 

r/2<j<T 
r/2<j<T ^ J 
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Since 



* — ,Pr/2 > — ,Pr/2) 
Pj Pt 

= — * — ,Pr/2) 
Pt Pt ' 

^ CN t*, N 

> -j * — ,Pr/2 , 

r log r p T ' 



we obtain 



E SU P IE E £nn"V-<^>| > ^ 

- eTT j=l neEj 



C T 

N° 2 



cN _,JV 



1/2 



c ^ 1/2 " CT 



r log r p. 

1/2 



**(— ,Pr/2) 



logr 



^(-,P./2) 1/2 , 
Pt 



as asserted. 



4. Proof of Theorem 1.2. 

We need to prove the upper bound, since the lower bound was obtained in Theorem 1.1. 
Moreover, we are only going to show how the calculations concerning the upper bound of 
Theorem 1.1 should be corrected in order to get an extra Dickman-type factor. 

Step 1. Some remarks on semi- asyptotic formula for Dickman function. 

We discuss the so called semi-asymptotic formula (see [BT]) 

W(ax,y) =a a(x ' y 1y(x,y){l + 0{l/u)) (4.1) 

where u = minjlogx, y}/ logy and 

_ log(l + y/logx) _ log log x | log(l + \ogx/y) 
cv{x, y) — — i + 

logy logy logy 

^ ^ _ log log x ( log X 



logy \ylogy 
Since in our zone y > logx, we have 

O (jy?) = 0(1) = o(loglogx). 

Therefore a < 1 for x large enough. We also see that a — > 1 when x — > oo, hence a > 2/3 for 
all x large enough. We will use in the sequel that 2/3 < a < 1. 

S'tep Main estimate and the adjustment of the previous proof. 

We still use the notation \&*(x,y) = x~ l but skip y everywhere since y = p„. In other 
words, we denote \l/(x) := ^(x,p v ) and \I/*(x) := ty*(x,p v ). 

Let 6* = 1 for b = 1 and b* = 26/3 for b = 2, 3, . . .. We will prove that for all h,b 2 > 1, 
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Once (4.2) is proved, the calculation from (2.6) is updated as follows. Let denote D, 



| Zj — z'j | . Then 



N \ I N \ 



d{z,z'f<C £ D h D h ^ hhpj^pj^ U- , . 6i b2 

Jl,j2<^ 6l,62 = l \PjlPj2 / \PjlPj2 



Jl,j2<^ 6l,62 = l V^Jl^. 



J 2 



<CN^^[-\ Y D h D j2 Y b ^Pn 
V v/ h,h<v 61,62=1 



6J -6. 
P32 



= C N 1 ~ 2a ^* 



N' 

p'i 



E D >E b pf 

i< v 6=1 



Now everything continues as in the proof of Theorem 1.1 but with an extra factor 
The minor change (corresponding to (2.9) is that 

00 00 / „ N b* / o \ 4/3 00 n 

6=2 6=2 Kp i J KP ? J 6=2 Pj 

hence still 

d\ < Y2 ~T/3 max Dj < Ce 

j 1 Pj ' 

Step 3. The proof of inequality (4.2). 
We consider three cases 

1. 61, 62 > 2. By applying (4.1) with x = -5^7 and a = p^p^, we get 



W = (^) a *f^) (1 + 0(1/0))- 
\Pj1Pj2 J 



Once u is large enough and a > 2/3 we have 

61 6 
,Pj\Ph 



Similarly, we pass from $(jV) to \I> ^p-^. By using a < 1, we have 



|)(i + (i/«))<Q«.(|)=CAr.-(^ 



By combining two estimates we get 
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as required. 



2 

2. bi = b 2 = 1. By applying (4.1) with x = - ™ and a = - p " , we get, using a < 1, 

* f J!L) < o «< c jL t « =c JL r (■ ~) , (4 .3, 

\PjiPjJ \PhPhJ \Pl) PhPh \PiJ PnPh \Pl) 



as required. 



3. b\ = 1, 62 > 2. By applying (4.1) with x = ^ and a = p- 2 , we get, using a > 2/3, 



hence 



Pn V J2J \PnPjJ 



* [ c: ] < CpT— * ( — ) = c p -; 2 * 



,Pi^y " \PhJ " \Pj 

Yet, letting p j2 = 1 in (4.3), we have 

• (JT)<c * *•(* 

VPn / Pii VTC 
and we are done with case 3. Therefore, the proof of (4.2) is complete. 

We finish the section by giving a proof of (1.4'). Only the upper bound needs a proof. Fix 
some large integer M. Let {g n , n > 1} be a sequence of independent Af(0, 1) distributed random 
variables. By contraction principle, there is an absolute constant C such that 

I \ ^ ^ C" 'Y\ & it \ I \ ^ ^ f , nr\ (7 it I 

Jl/ SUp SUp — — ; — — 7— <- U Hi SUp SUp — — : 7; — — z— . 

N<Mten TV 1 -'- (log TV)" 1 ~ 7v<MteR A^-^log AT)" 1 

We now need the following inequality (see [Wl] p. 451) which is a simple consequence of Borell- 
Sudakov-Tsirelson inequality: if Gi, . . . , Gn are Gaussian random vectors with values in a 
separable Banach space (B,\\ ■ \\), then 



E sup \\G k \\<C< sup E||G fc ||+E sup a k \Ck 

l<k<N [.l<k<N l<k<N 

1 /2 

where ou = supj GB , 5 ||/||<i (E (/, Gk) 2 ) , k = 1,...,N, {Ot,l < k < N} is a sequence of 
independent W(0, 1) distributed random variables, and C is a universal constant. 

Applying this inequality gives 

E su p su p 1 S" =2 n r < c su p E su p 1 S n=2 n r + CE su p KjvcttvI 

JV<MieR iV 1 — (logiV)" 1 " jv<5f teR iV 1 — (logiV)" 1 jV<M 1 

< C CT + CE SUp |(jV<7jv|, 

N<M 
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where 



su PteR ||E: =2 5nn-^||o ^(£t 2 n- 2 -) 1/2 ^ n N^~° _ n logiV 



W " ~~ A rl_CT (log A^) -1 " " N 1 — (logA^)" 1 " "iV 1 — (logiV)" 1 a NW 

It is an obvious fact that E suptv<m ^'/f ~ is bounded uniformly in M by some absolute 
constant. So that, there exists a constant C CT depending on a only, such that for any M 

\T N a rr a - it \ 

Hi SUp SUp—— — — — <. O ct . 

N<M t£R iV 1 — (logiV)" 1 

The claimed result follows immediately. 

Note to conclude that the same argument applies to our upper bounds results with minor 
modifications (by introducing suitable blocks). 



5. Other results. 

In this section we test our technique on some other sets of coefficients. 

Let {d n ,n > 1} be a sequence of multiplicative weights: d nm = d n d m whenever n,m are 
coprimes. Denote 

Bm= Y d l 

2<n<m 

By choosing r = /i := ir(N) in the lower bound of Proposition 3.2, we get 

X 1/2 



E sup | V d n e n n- a e 2l7r ^ (n ^ | > E sup \Q"{z)\ > CN~° V d pj ( V d|) 

P+(")<P M/2 



n=2 ^ €Z M/2<j<M A<N/ Pj 



Note that for large N in the case t = fi the sets £j reduce to {n = pj n : n < ^}. Indeed, if 
w < ^ an d if there is an s > /it/ 2 such that p s |n, then this implies that 

AT > PjPs > pl /2 ~ (^logp) 2 /4 ~ AT 2 /4, 
which is impossible for large AT. Thus necessarily P + (n) < p M / 2 - Thereby, 

AT 



1/2 

E sup | Y d n £ nn~ a e 2i ^ n ^\ > CN~ a d Pj( d l) 



n=2 m/ 2 <J<M n<N/pj 

,1/2 



^/2<i<M 



We have obtained 



PROPOSITION 3.4. There exists a universal constant C,Nq such that for any < a < 1/2, any 
integer N > N and any multiplicative sequence of weights (d n ) 



N 

Esup|^ £n d n n— «| >CN~° Yl d Pj B N/ P , 

n=2 M/2<i<M 
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where B m is defined in (5.1). 

Apply this to the case d n = d(n), where d(n) = §{d : d\n} is the divisor function. Although 
these weights are very irregular, their sums behave regularly, in particular, 

N N 
£d 2 (n)~H)log 3 AT. 

i — ' 7T Z 

n=l 

as N tends to infinity. The last estimate immediately provides B m ~ (m/jr 2 ) log 3 m, hence 
(noticing that d Pj = 2 and \i ~ N/ log N)) 



9ArV2 log 3 / 2 ^ 1 ,,1/2 



iV 



7r (v'logi) 1 / 2 E^ (ilogi) 1 / 2 (log/i) 1 / 2 logiV 

Now, let {Pk,k £ K} be a finite set of mutually coprime numbers. Consider the set of 
integers 

E = {n: n= J] P°*, a fc G{0,l}} 
and the associated Dirichlet polynomial 

De{P) = e nn~ a - u = Y,tnXE(n)n-°- it , 

n€E n=2 

where N = flk^K ^k- We prove the following. 

Proposition 3.5. There exists a universal constant C such that, for any a > and any 
{Pk,kGK} 

1/2 „ m E*=gT 



E sup \D E (t)\ >C[[(l + P fc " 2CT ) sup 



fceG 



Proof. By (1.1) we have 
where fi = \K\ and 



sup | | = sup \Q{z)\. 
teR zeTi" 



AT 

2i-7r{a(n),£) 



QU) = ^2xE(n)e n n~ cr e 2iT ' 



71 = 2 

Let ^4 C K and B = lf\A We assume that both A and B are nonempty sets. Define for 
Bj = {n € E : a k = if k € B,k ^ j, ctj = 1} 
20 



and 2 C Tf by 



Z = ji = {z k ,l < k < 2r} : z k = 0, if k G A and * fc G {0, 1/2} if A; € 

For j G -B, n G jB 7 - and z £ 2, we have 2(a(n),z) = 2 X^eif a fc^fc = 2zj = ±1, so that similarly 
to our previous lower bound 



sup|Q(z)| > | E £nU ^l' 

almost surely. Hence 



j€B neBj 



Esu P |Q(z)|>C £( E | E^" 2 1 2 ) = C E^r( E n^ fc ) 

£GiJ jes nee, jes K) fcM e{o,i} A ^ 



i 1/2 

fceA jeB 

Therefore 

1/2 



E sup \D E (t)\ > C sup n (l + P" 2CT ) { E V) 



V2 E. 3£ A^" CT 



= c TT f 1 + p k 2a ) su p 

fc£ ^ V 7 ACK,A*K + 

fceA c 
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